#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=10010,M=N*2,INF=0x3f3f3f3f;
int e[M],ne[M],h[N],w[M],idx;
int d1[N],d2[N];
int p1[N];
int up[N];
bool leaf[N];
void add(int a,int b,int c)
{
    e[idx]=b;
    w[idx]=c;
    ne[idx]=h[a];
    h[a]=idx++;
}
int dfs_d(int u,int fa)
{
    d1[u]=-INF;
    d2[u]=-INF;
    for(int i=h[u];~i;i=ne[i])
    {
        int j=e[i];
        if(j==fa) continue;
        int d=w[i]+dfs_d(j,u);

        if(d>d1[u])
        {
            d2[u]=d1[u];
            d1[u]=d; p1[u]=j;
        }
        else if(d>d2[u]) d2[u]=d;
    }

    if(d1[u]==-INF)
    {
        leaf[u]=true;
        d1[u]=d2[u]=0;
    }

    return d1[u];
}
void dfs_u(int u,int fa)
{
    for(int i=h[u];~i;i=ne[i])
    {
        int j=e[i];
        if(j==fa) continue;

        if(p1[u]==j) up[j]=max(up[u],d2[u])+w[i];
        else up[j]=max(up[u],d1[u])+w[i];

        dfs_u(j,u);
    }
}
int main()
{
    memset(h,-1,sizeof(h));
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        add(a,b,c);
        add(b,a,c);
    }
    dfs_d(1,-1);
    dfs_u(1,-1);

    int res=INF;
    for(int i=1;i<=n;i++)
    {
        if(leaf[i]) res=min(res,up[i]);
        else res=min(res,max(up[i],d1[i]));
    }
    cout<<res;

    return 0;
}
